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(54) Apparatus and method for adaptive channel allocation in a cellular telephone system 

(57) A process which utilizes actual received signal 
level data gathered from closely spaced locations cov- 
ering an entire cellular system to calculate interference - 
levels at each location. The process determines those 
base stations which most probably communicate with a 
mobile unit at each particular location, compiles a list of 
neighbor base stations for each base station at each lo- 
cation throughout the system and calculates interfer- 
ence levels at each base station for a variety of channel 
assignment to each base station. The process allocates 
channels to various cells on an adaptive basis to mini- 
mize interference and maintain call quality. Minimizing 
interference requires a cost evaluation of all resulting 
interference from implementation of a particular channel 
allocation. Data which indicates the actual strengths of 
all signals to be transmitted by a plurality of cells each 
positioned at an individual physical position in a mobile 
communications system and to be received by a mobile 
unit at a plurality of points of an entire mobile communi- 
cations system is collected and utilized to establish a 
relational data matrix. The system relating data indicat- 
ing the actual strengths of all signals to the physical po- 
sitions from which the signals are to be transmitted, 
identifying cells transmitting signals likely to serve each 
point of the plurality of points, and comparing planned 
frequencies to be used at any position serving a point 
with planned frequencies to be used at other positions 
to identify cells transmitting signals which might interfere 
with signals transmitted by cells serving a point and to 
identify least likely interference patters for channel re- 
use. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to cellular tele- 
phone systems and to modeling cellular telephone sys- 
tems for the allocation of channels to the different cells 
within a wireless telecommunications system for opti- 
mizing utilization of the available overall radio spectrum. 
More particularly the present invention relates to fixed 
and adaptive channel allocation in radio communication 
systems with an interference matrix developed and 
maintained for utilization by a mobile telephone switch- 
ing office. 

[0002] The service area of a wireless communications 
system is partitioned into connected service domains 
known as cells, where radio telephone users communi- 
cate, via radio links, with the base station serving the 
cell. The cells can be further partitioned into segmenLs. 
The base station is coupled to the land line network. 
[0003] Presently available commercial mobile com- 
munication systems typically include a plurality of fixed 
cells each of which transmits signals to and receives sig- 
nals from mobile units within its communication area. 
Each base station is assigned a plurality of channels 
(each 30KHz wide) within a frequency spectrum over 
which it can communicate with mobile units. A mobile 
unit within range of the base station communicates with 
the base station using these channels. Typically, the 
channels used by a base station are separated from one 
another in some manner (typically skipping 1. 7 or 21 
intermediate channels) sufficiently that signals on any 
channel do not interfere with signals on another channel 
used by that base station. To accomplish this, an oper- 
ator typically allots to a base station a group of channels 
each of which is widely separated from the next. So long 
as a mobile unit is within the area in which the signal 
from a base station is strong enough and is communi- 
cating with only that base station, there is no interfer- 
ence with the communication. 

[0004] In order to allow mobile units to transmit and 
receive telephone communications as the units travel 
over a wide geographic area, each cell is normally phys- 
ically positioned so that its area of coverage is adjacent 
to and overlaps the areas of coverage of a number of 
other cells. When a mobile unit moves from an area cov- 
ered by one base station to an area covered by another 
base station, communications wi*h the mobile unit are 
transferred (handed off) from one base station to anoth- 
er in an area where the coverage from the adjoining cells 
overlaps. Because of this overlapping coverage, the 
channels allotted to the individual cells are carefully se- 
lected so that adjoining cells do not transmit or receive 
on the same channels. The channels used by adjoining 
base stations are also theoretically separated from the 
channels of each adjoining base station sufficiently that 
signals from any base station do not interfere with sig- 
nals from another adjoining base station. This separa- 
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tion is typically accomplished by assigning a group of 
widely separated non-interfering channels to some cen- 
tral cell and then assigning other groups of widely sep- 
arated non-interfering channels to the cells surrounding 
5 that central cell using a pattern which does not reuse 
the same channels for the cells surrounding the central 
cell. The pattern of channel assignments continues sim- 
ilarly with the other cells adjoining the first group of cells. 
When a cell is sufficiently removed from another cell to 
10 theoretically avoid interference, the two cells may use 
some of the same frequencies or channels. When two 
cells in the same system use the same frequencies, the 
pattern is often called a channel reuse pattern. 
[0005] There are a number of different types of mobile 

'5 communications systems. Channels are defined in dif- 
ferent manners in each of the different systems. The de- 
sign and operation of such a system is described in an 
article entitled Advanced Mobile Phone Service by 
Blecher, IEEE Transactions on Vehicular Technology 

20 Vol. VT29, No. 2, May, 1980, pp. 238-244. Commonly 
known as the AMPS system, this system had allocated 
to it by the FCC a block of the UH F frequency spectrum 
(824MHz to 894MHz) further subdivided into pairs of 
narrow frequency bands called channels. At present 

25 there are 832 channels, each 30 kHz wide allocated to 
cellular mobile communications in the United States. A 
table of the frequencies dedicated to mobile communi- 
cations in the U.S. is illustrated in Figure 1 . Of the 832 
available channels, there are 21 control channels dedi- 

30 cated each to the A-carrier and the B-carrier. These 42 
control channels provide system information and cannot 
be used for voice traffic. The remaining 790 channels, 
known as voice or traffic channels, carry voice and/or 
data communication. 

35 [0006] In a typical AMPS system, each channel uses 
a fixed FM frequency band width of 30 KHz for down- 
link transmission from a base station to a mobile unit 
and another fixed FM frequency band width of 30 KHz 
for up-link transmission from a mobile unit to a cell. Typ- 

40 ically, the frequencies assigned to the down-link trans- 
missions for an entire cellular system immediately ad- 
join one another and are widely separated (by 45 MHz) 
from the frequencies assigned to the respective up-link 
transmissions which also immediately adjoin one anoth- 

^ er. 

[0007] Since channels are defined by frequency in an 
AMPS system, each base station is allotted a single a 
set of channels with frequencies which are each sepa- 
rated from one another sufficiently to eliminate interfer- 

50 ence between those channels. In some AMPS systems, 
especially those with cells in urban areas carrying heavy 
traffic, each cell may be further divided into two, three 
or more sectors each of which may include channels 
having the above-described frequency allotment of 

55 channels. Each sector may include its own transmission 
equipment the antennas of which provide 180 : 120 or 
less degree coverage, respectively. Dividing cells into 
sectors allows closer spacing of cells and therefore al- 
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lows for greater density of mobile units, allowing a sys- 
tem with a fixed geographical area to accommodate a 
greater number of users. 

[0008] Although the channels allotted to the individual 
cells are carefully selected so that adjoining cells do not 
transmit or receive on the same frequencies, it is very 
difficult to eliminate ail interference in a system where 
channels are based on differences in frequencies. An- 
tenna patterns, power levels, scattering, and wave dif- 
fraction differ from cell to cell. Buildings, various other 
structures, hills, mountains, foliage, and other physical 
objects cause signal strength to vary over the region 
covered by a cell. Consequently, the boundaries at 
which the signal strength of a channel falls below a level 
sufficient to support communications with a mobile unit 
vary widely within a cell and from cell to cell. For this 
reason, cells adjacent one another do not, in fact, typi- 
cally form precise geometric boundaries. Because the 
boundaries of cells are imprecisely defined, signals will 
often interfere with one another even though they are 
generated by cells which are at distances theoretically 
sufficient to eliminate interference. This is especially 
true when a sectored cell pattern is used because the 
cells are much closer to one another than in a simple 
cell pattern. 

[0009] In another common type of mobile system 
called Time Division Multiple Access (TDMA), frequen- 
cies are assigned to the entire system in groups much 
like those of an AMPS system. However, each frequen- 
cy can be further time divided into additional channels 
within each frequency. Each base station sends and re- 
ceives in bursts during some number of different inter- 
vals or time slots. These time intervals within frequency 
bands then effectively constitute the individual chan- 
nels. Individual channels in a frequency increases the 
use capacity of a cell. 

[001 0] A CDMA system transmits messages digitally. 
All transmissions in a CDMA system are on the same 
frequency spectrum so the digital signals constituting 
each message must somehow be recognizable from all 
of the possible transmissions available. To accomplish 
this, the digital messages are encoded by a series of 
overlaid digital codes. One of these codes, called a 
pseudorandom noise (PN) code, is applied to all trans- 
missions throughout a CDMA system. The PN code is 
used to encode the individual bits of the original mes- 
sage at the transmitter and to decode the encoded mes- 
sage at the receiver. In order to recognize messages 
from a particular base station, each base station uses a 
distinct time offset (Called a PN offset) from some re- 
peating initial time to begin encoding the transmission 
using the PN code. Thus, one base station may begin 
an encoded transmission at the initial time, a second 
base station at an offset of one unit from the initial time, 
a third at an offset of two units from the initial time, and 
so on up to a total of 512 offsets. 
[0011] Each transmission between a mobile unit and 
a base station is also placed on what is effectively a sep- 



arate channel by further encoding the transmission with 
one of a plurality of Walsh codes. A message encoded 
using a Walsh code, as with a PN code, can only be 
decoded by the same Walsh code at the receiver. Thus. 

5 an encoded transmission on a particular channel is de- 
coded by applying a mask including both the Walsh and/ 
or PN codes to the received pattern of information bits 
commencing at the PN offset designated for the partic- 
ular base station. 

w [0012] A base station normally has sixty-four Walsh 
codes available for defining channels on which it can 
establish transmissions with mobile units, certain of the 
channels are preassigned to function as control chan- 
nels. For example, in order to advise mobile units of the 

'5 particular PN offset used, each base station continuous- 
ly broadcasts the PN code using its assigned PN offset 
on one of the channels (a pilot channel) defined by 
Walsh codes. Mobile units monitor this preassigned pilot 
channel. When a mobile unil finds an offset at which a 

20 pilot is decodable, it refers to another control channel (a 
synchronization channel) to determine the initial time 
and thereby identify the PN offset of the base station. 
Each system also maintains a paging channel upon 
which indications are posted that new messages are ar- 

25 riving. A total of nine channels are provided for these 
and other control functions. 

[0013] In order to allow mobile units to transmit and 
receive telephone communications as the units travel 
over a wide geographic area, each base station is nor- 

30 mally physically positioned so that its area of coverage 
is adjacent to and overlaps the areas of coverage of a 
number of other base stations. When a mobile unit 
moves from an area covered by one base station to an 
area covered by another base station, communication 

35 with the mobile unit is transferred (handed off) from one 
base station to another base station in an area where 
the coverage from different base stations overlaps. 
[0014] In most other types of cellular communication 
systems, a mobile unit communicates with only one 

40 base station at a time. However, since all transmissions 
in a CDMA system take place on the same frequency 
spectrum, a mobile unit actually has available all of the 
information which is within its range. However, it only 
decodes information on PN offsets and Walsh code 

^5 channels which are directed to it. A CDMA mobile unit 
uses a receiver which is able to apply a number of de- 
coding masks simultaneously at different offsets of the 
entire spectrum of information which it receives. At 
present, a mobile receiver may decode as many as six 

50 PN offsets at once. However, usually only three PN off- 
sets are used to decode messages while the others de- 
code control information. Because a mobile unit in a CD- 
MA system may be receiving the same information from 
a number of different base stations at the same instant, 

55 it may decode information from a single message sent 
to it from a number of different base stations simultane- 
ously using different PN offsets and Walsh codes and 
combine that information to produce a single output 
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message. Thus : while a signal transmitted from one 
base station may be fading, the same message may be 
being received with adequate strength from another 
base station. This allows a CDMA system to offer the 
possibility of significantly better transmission. The situ- 
ation in which a mobile is communicating with a number 
of base stations at once is called "soft handoff". 
[0015] In order for a system operator to allocate re- 
sources to a cellular telephone system intelligently the 
operator typically models the system. In order to utilize 
the advantages offered by CDMA technology, an oper- 
ator should be able to model the system accurately. 
However, because a CDMA system can involve a plu- 
rality of base stations each communicating with the 
same mobile unit simultaneously, much more data must 
be dealt with and more resources have been required 
than are available to accurately model such a system. 
This has led to the use of probability techniques which 
utilize only a small number of locations throughout the 
system and extrapolate between those locations. This 
has produced less than accurate results leading to in- 
correct allocation of assets. 

[0016] Efficient use of the available radio frequency 
spectrum when channels are defined by frequency off- 
set can be increased through the reuse of the same ra- 
dio frequencies in designated co-user cells that are suf- 
ficiently separated by distance so that the combined in- 
terference generated by all co-user cells is below toler- 
able levels. The assignment of radio frequencies to cells 
has been based on regularity assumptions (i.e., equal- 
sized regularly-spaced cells with uniformly distributed 
traffic loads), which enable the adoption of simple rules 
for identifying co-user cells, and for partitioning the RF 
spectrum into channel sets. When the regularity as- 
sumptions do not hold — as is frequently the case in real 
world situations — the rules of regular channel assign- 
ment do not lead necessarily to the efficient utilization 
of the RF spectrum , if they can be applied at all. Accord- 
ingly, a channel assignment approach, known as non- 
regular channel assignment, has evolved for optimal uti- 
lization of the RF spectrum, which requires a solution of 
the non-regular channel assignment problem. Both reg- 
ular and non-regular channel assignment approaches 
belong to class known as fixed channel assignment, 
which is characterized by a fixed relationship between 
cells and the channels serving them. Only the channels 
allocated to a cell can serve calls in that cell, and each 
channel can be used simultaneously by all the cells to 
which the channel is assigned. 

[0017] In theory, these forms of cell arrangement and 
channel assignments allows channel reuse patterns to 
be repeated at distances separated sufficiently to ne- 
gate interference between mobile units on the same and 
adjacent channels. They also allow signals used by the 
different*eells*in a>pam"cularsystenTto<be strongmen ough 
to provide complete coverage of the system area. How- 
ever, interference and insufficient coverage do occur. 
[0018] Antenna patterns, power levels, scattering, 



and wave diffraction differ from cell to cell. Buildings, 
various other structures, hills, mountains, foliage, and 
other physical objects cause signal strength to vary over 
the region covered by a cell. Consequently, the bound- 
5 aries at which the signal strength of a channel falls below 
a level sufficient to support communications with a mo- 
bile unit vary widely from cell to cell. For this reason, 
cells adjacent one another do not, in fact, typically form 
the precise geometric boundaries suggested above. 
10 Since cell boundaries must overlap to provide complete 
coverage of an area and the boundaries of cells are im- 
precisely defined, overlapping coverage often occurs 
between channels which might interfere with one anoth- 
er. 

[0019] Another reason that interference and insuffi- 
cient coverage can occur in the various mobile systems 
is that the various factors in the system may change over 
time. Various components of the system may deterio- 
rate or fail in some way so that cells operate at less than 
optimum. Also, physical characteristics of the topogra- 
phy of the cell system may change. Building come and 
go and vegetation changes. This may reduce the signal 
strength provided by certain cells thereby changing the 
patterns from those originally planned for the system. 
Such pattern changes reduce coverage in some areas 
and may cause undesired overlap of signals from re- 
mote cells. Component failures may be rapid or slow. 
Antennas are often physically damaged or misaligned. 
This can cause a lower level response or actually shift 
the antenna pattern. Connections loosen or otherwise 
become less than optimum so that lower levels of cur- 
rent are transferred. Any number of other causes may 
affect the level at which a cell transmits, the direction of 
that transmission, or other characteristics of the trans- 
mission. When a cell is transmitting or receiving at less 
than optimum, the tolerances expected in the system 
may no longer exist thereby causing spurious signals to 
reach the same level as desired signals. 
[0020] The transferring of a communication with a mo- 
bile unit from one cell to another is accomplished by a 
process referred to as a "hand-off." Each cell site has a 
scanning receiver which measures signal levels sent 
from a mobile unit. When the received signal strength 
falls below a threshold level, a cell connected to a mobile 
unit sends a message to a switching center which con- 
trols the area covered by the cell. The switching center 
includes software which maintains data tables which list 
the switching thresholds, channels assigned to cells, 
and the positions of the celts in the system. The switch- 
ing center sends a message to the neighboring cells 
which overlap the cell connected to the mobile unit ask- 
ing the neighboring cells to use their scanning receivers 
to measure the signal level being sent by the mobile unit 
on the particular channel. The neighboring cells each 
measu re t he-sig naNevehand-also measure some iden- 
tification signal (e.g., a supervisory audio tone which is 
sent in an AMPS system on the channel at a frequency 
above the level of the audio of the mobile channel) to 
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identify the signal from a particular mobile unit. All of the 
cells report back the signal levels received to the switch- 
ing center. The switching center software determines 
whether any neighboring cell is receiving a stronger sig- 
nal from the mobile unit than the cell presently carrying 
the mobile transmission. If a cell is receiving a signifi- 
cantly stronger signal (set at a value determined by the 
switching software)., the switching software signals the 
serving cell to notify the mobile unit to switch to a new 
channel. The switching software sends another mes- 
sage to the neighboring cell receiving the stronger signal 
telling it to commit a new channel to the mobile. The first 
connection is disabled, and the mobile unit tunes to the 
new channel. 

[0021] To carry out this hand-off process, the signal 
levels provided at the boundaries of adjacent cells must 
each be strong enough to support transmission: or the 
transmission with a mobile unit will be interrupted. Since 
the pattern around each cell defined by Ihe signal 
strength just insufficient to support transmission with 
that cell is not a neat geometric shape, overlapping oc- 
curs in widely varying patterns. The odd shaped bound- 
aries of the individual cells and the necessity that the 
cells overlap moans that signals on the same channel 
will often interfere with one another even though they 
are generated by cells which are at distances theoreti- 
cally sufficient to eliminate interference. This is espe- 
cially true when a sectored cell pattern is used because 
the cells are much closer to one another than in a simple 
cell pattern. 

[0022] Interference can take the form of co-channel 
interference, when a first signal on a channel from a re- 
mote cell interferes with a second stronger signal carry- 
ing a mobile transmission on the same channel within 
the coverage area of a cell. Interference is defined when 
the drop in signal strength between the signals is less 
than some threshold level (typically measured in deci- 
bels). Moreover, signals on adjacent channels are car- 
ried by abutting cells in accordance with the above-de- 
scribed frequency reuse pattern. These signals can 
cause adjacent channel interference. Although each 
signal is restricted to a 30KHz band width : some spillo- 
ver outside the assigned band width is experienced. 
Typically, frequency filtering is insufficient to eliminate 
adjacent frequencies entirely; consequently, there may 
be adjacent channel interference. A signal from another 
cell on a channel at a frequency adjacent the frequency 
of a channel carrying a mobile transmission interferes 
when the strength of the adjacent channel signal is 
greater than a second threshold level compared to the 
second signal. When the drop in strength of the interfer- 
ing signal from the serving signal is less than some sec- 
ond usually higher threshold level; normally an adjacent 
channel may be closer in strength to a serving channel 
because frequency filtering eliminates some substantial 
portion of the adjacent frequency signal. 
[0023] In order to overcome interference when de- 
signing or improving the coverage of a mobile cellular 



system, it has been typical for a cellular system operator 
to use predictive software to determine what signal 
strength is to be expected from each of a particular set 
of cells. This software utilizes data describing the phys- 
5 ical characteristics of the terrain surrounding each cel- 
lular site and the physical characteristics of the cellular 
station to plot expected signal strengths around a cellu- 
lar site. These signal strength predictions are then over- 
laid on a graphical plot to determine where antennas 
should be placed to provide optimum coverage with ap- 
propriate overlapping areas for hand-offs. Deciding up- 
on optimum coverage may require that the operator 
move the points at which individual cells are positioned 
and use the predictive software to replot expected signal 
strengths around a cellular site to eliminate expected in- 
terference. Once the antenna sites have been deter- 
mined, the operator assigns channel groups to the cells 
in accordance with the technique described above. 
[0024] II is possible that expected interference cannot 
be eliminated by overlaying signal strength predictive 
plots; and the operator may place test antennas in po- 
sition using the results of these predictive mappings and 
testing to determine if actual interference exists. Alter- 
natively, the predictive plots may predict that no inter- 
ference is likely to occur, and the operator may place 
the antennas to be used in the system. The operator 
may later find that interference, in fact, occurs at some 
positions and test to determine how to eliminate the in- 
terference. The determination of whether interference 
actually exists and where it exists is made by drive tests 
which measure signal strength of channels at the posi- 
tions either where a graphical plot shows that interfer- 
ence might occur within the cellular system area or 
where interference has been reported. Since the predic- 
tive software provides only an educated guess at the 
actual signal strengths produced by the channels at a 
cell, the points at which interference is predicted are of- 
ten inaccurately placed. In fact, the predictive software 
provides an estimation of signal strength with a typical 
error having a standard deviation of 8 dB. This error is 
very large compared to the required design tolerances 
which may range from 3 dB to 17 dB. 
[0025] During the drive tests to determine actual in- 
terference, a single channel at each cell or sector of a 
cell involved in the interference testing is enabled. A mo- 
bile unit with a scanning receiver drives over the roads 
and highways of the system. The scanning receiver 
scans and measures the strength of the frequency 
transmitted by each cell at the points of possible inter- 
ference as the mobile unit moves. This provides 
strength measurements of signals generated by each 
cell at each test point. These strength signals are then 
plotted on the graphical plot against the cells from which 
they are believed to emanate. Thus, the expected inter- 
ference points on channels from different cells which ac- 
tually interfere with one another may be viewed graph- 
ically to determine whether sufficient interference exists 
to change the channel group assigned to the particular 
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area. As may be seen : this requires a substantial 
amount of time and limits the interference determination 
to those points at which a system operator expects to 
find interference, an expectation the accuracy of which 
is very suspect. 

[0026] If the number of points of interference for a cell 
are sufficiently great, the patterns of channels are 
changed. That is, the frequency group assigned to a ceil 
(or cells) is typically changed in its entirety to another 
frequency group in which channels which would inter- 
fere with channels carried by other cells do not occur. 
Sometimes, interference may be eliminated by chang- 
ing the cell characteristics (such as antenna tilt or power 
used in particular cells) without changing the channels 
used. Once channels have been assigned to cells which 
provide acceptable coverage and expected interference 
has been eliminated, the system is fixed and operated. 
[0027] This method of placing cells, assigning fre- 
quencies, and eliminating interference is quite slow and 
labor intensive. Moreover, it does not provide a com- 
plete understanding of interference which actually exists 
in a system since typically only those positions at which 
prediction software leads the operator to believe that in- 
terference may exist arc tested to determine whether 
interference actually exists. In addition, whenever the 
physical pattern of individual cells in a system changes, 
the computation of predicted cell coverage, graphical 
plotting of predicted cell coverage, drive testing to check 
actual interference, actual interference plotting, and as- 
sessment of actual interference takes place over again. 
This is a very labor intensive process which greatly in- 
creases the costs of creating and maintaining mobile 
systems without guaranteeing that interference will be 
eliminated. Because of the emerging nature of the mar- 
ket for cellular telephones, those system changes are 
taking place constantly and at an accelerating rate. 
[0028] Partially in response to the limitations of fixed 
channel assignment and also in order to increase ca- 
pacity, a new classification has been developed known 
as flexible or adaptive channel assignment. Such adap- 
tive channel assignment methods, exploit the capability 
of a system for remote, software-driven, retuning of the 
base station radios, which capability enables channel 
capacity to adapt to traffic variation. 
[0029] Fixed channel assignment, as noted, includes 
both regular channel assignment, which is optimal for a 
system with traffic distributed uniformly across cells, and 
non-regular channel assignment, which will be applied 
when the traffic distribution is not uniform. An optimal 
non-regular channel allocation methodology allocates 
channels to cells according to their traffic load. Such an 
optimal non-regular channel assignment will outperform 
regular channel assignment. 

[0030] Adaptive channel allocation , or ACA, is a meth- 
od of dynamically allocating frequence throughout a 
cellular system to increase system capacity and adapt- 
ability. Under an ACA scheme, more frequencies would 
be reallocated to busy cells from more lightly loaded 



cells as usage and demands varied. In addition, the 
channels can be reallocated such that all links have sat- 
isfactory quality. A common feature of ACA systems is 
that they allocate a channel out of a set of channels 
which fulfills some predetermined quality criteria. How- 
ever, different ACA schemes select channels from the 
set based upon different criteria. 
[0031] Although adaptive channel assignment meth- 
ods exploit the capability of a system for remote, soft- 
ware-driven, retuning of the base station radios, which 
capability enables channel capacity to adapt to traffic 
variation. A concern here is with short-term variations. 
One example of such short-term variation is the varia- 
tion due to the random nature of calls, which causes the 
number of calls in different cells to be different even 
though their average over time remains constant. An- 
other variation of interest is due to a trend change: that 
is, a change in the average number of calls per cell. 
Such a change may occur either expectedly (sometimes 
repeating regularly, as during the daily rush hour) or un- 
expectedly. 

[0032] The concept of ACA is well-known to those 
skilled in the art, and its potential has been described in 
various publications. For example, "Capacity Improve- 
ment by Adaptive Channel Allocation", by Hakan Eriks- 
son, IBEE Global Telecomm. Conf., Nov. 28-Dec. 1, 
1988, pp. 1355-1359, illustrates the capacity gains as- 
sociated with a cellular radio system where all of the 
channels are a common resource shared by all base 
stations. In the above-referenced report, the mobile 
measures the signal quality of the down-link, and chan- 
nels are assigned on the basis of selecting the channel 
with the highest signal to interference ratio (C/l level). 
[0033] Another approach is described by G. Riva, 
"Performance Analysis of an Improved Dynamic Chan- 
nel Allocation Scheme for Cellular Mobile Radio Sys- 
tems", 42nd IEEE Veh. Tech. Conf., Denver, 1992, pp. 
794-797 where the channel is selected based on achiev- 
ing a quality close to or slightly better than a required CI 
I threshold. Furuya Y. et aL, "Channel Segregation, A 
Distributed Adaptive Channel Allocation Scheme for 
Mobile Communications Systems", Second Nordic 
Seminar on Digital Land Mobile Radio Communication, 
Stockholm, Oct. 14-16, 1986, pp. 311-315 describe an 
ACA system wherein the recent history of link quality is 
considered as a factor in allocation decisions. I n addition 
several hybrid systems have been presented where 
ACA is applied to a small block of frequencies on top of 
an FCA scheme. Such an example is presented in Sail- 
berg, K ., etaL "Hybrid Channel Assignment and Reuse 
Partitioning in a Cellular Mobile Telephone System", 
Proc. IEEE VTC '87, 1 987, pp. 405-411 . 
[0034] This feature of ACA is particularly attractive 
when system changes are implemented, when new 
base stations are added, or when the environment 
changes, for example by the construction or demolition 
of large buildings. 

[0035] It is desirable to provide a process by which 
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interfgrence between cellular telephone system chan- 
nels operating at the same frequency and/or adjacent 
frequencies may be accurately predicted over each en- 
tire cell of an entire system based upon dynamic infor- 
mation corresponding to in-use performance and for 
adaptively reallocating channels based upon the in-use 
interference performance to maximize capacity while 
minimizing overall interference within the system. 

SUMMARY OF THE INVENTION 

[0036] Improved performance of a cellular system is 
achieved by the present invention which allocates chan- 
nel assignments in an adaptive channel allocation sys- 
tem based upon a data set of information assembled 
from actual and predicted interference scores. The 
present invention utilizes actual received signal level da- 
ta gathered from closely spaced locations covering an 
entire cellular system lo calculate interference levels at 
each location. The present invention can utilize a data 
gathering system and method such as that described in 
co-pending patent application 08/648,998, incorporated 
herein by reference. This patent application describes 
apparatus and methods for effective signal data collec- 
tion for establishing a data set for implementation of in- 
terference evaluation and for execution of the present 
invention. Minimal gaps in gathered data can be filled 
by predictive algorithms with increased accuracy based 
upon a near complete data set. The assembled data set 
allows the adaptive assignment of channels to cell cites 
or cell cite sectors. The base station with the highest 
probability of communication with a mobile unit at each 
particular location is determined based upon the data 
set. A list of neighbor base stations for each base station 
at each location throughout the system is compiled and 
a determination of the transmit power necessary for 
each base station to communicate with a mobile unit at 
each location is made. The interference levels at each 
base station are calculated and a determination of the 
transmit power necessary for a mobile unit at each lo- 
cation to communicate with each base station which 
most probably communicates with a mobile unit at that 
particular location is made. 

[0037] Because the cellular system embodies adap- 
tive channel allocation, no permanent assignment of 
channels need be made to any individual cell or cell sec- 
tor. Channels are assigned and reassigned on the basis 
of minimal overall system interference. In the event that 
changes in usage or coverage requires a reassignment 
of channels within the cellular system, the algorithm of 
the present invention is utilized to determine the inter- 
ference effect on the system of reassignment of chan- 
nels or groups of channels. The interference scores for 
each pair of co-channel and adjacent channel assign- 
ments in both the up-link and down-link direction are 
summed to determine a total interference score for each 
potential reassignment. In order to be evaluated as a 
potential reassignment, a reassignment would first need 
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to meet a minimum interference score. A reassignment 
exceeding the minimum interference score may create 
an overall degradation in call quality unacceptable even 
as a trade off for increased capacity. All assignments 
5 meeting the minimum score criteria are compared and 
the reassignment with the minimum total interference 
score for the system is implemented. 
[0038] The evaluation criteria of the present invention 
can also include a disruption factor. Reassignment of a 
channel from a first yielding cell to a second receiving 
cell can require retuning a call on the transferred chan- 
nel at the first cell. The evaluation criteria may determine 
that the best channel to be transferred from the yielding 
cell to the receiving cell may be a channel which is al- 
ready carrying a call at the yielding cell. Although one 
embodiment of the present invention will transfer that 
channel on the basis of minimal interference criteria, re- 
gardless of the potential momentary disruption of retun- 
ing the call to a different channel at the yielding cell, a 
second embodiment of the present invention will weigh 
the cost of retuning against the cost difference between 
the least interference channel reassignment and the 
next least cost channel reassignment. 
[0039] In order to minimize future reassignmcnts, the 
present invention considers factors relevant to the likely 
future interference of a current reassignment and con- 
siders the likely future reassignment because of a cur- 
rent assignment. A current reassignment from a low traf- 
fic ceil to a high traffic cell may result in denial of service 
at the yielding cell in the near term. Alternatives to re- 
assignment, such a power reduction to minimize inter- 
ference are weighted in the decision of the present in- 
vention in assessing channel reassignments. The cost 
of degrading call quality based on signal reduction is 
weighed against the cost and near future cost of channel 
reassignment. 

[0040] Because a cellular system collects data on op- 
erational parameters such as effective radiated power 
to adjust the transmit power of mobile units, the infor- 
mation collected may be utilized to augment the data 
set from which the interference matrix is developed. In- 
formation from ERP changes or handoff information can 
be utilized to update interference criteria. This data is 
collected over the control channels and indicative of in 
use conditions within the system. The data is input into 
the data set and later utilized to alter the interference 
matrix. 

[0041] The present invention also allows for consid- 
eration of physical changes to tha system without the 
immediate need for additional collection of actual field 
data. The interference matrix use for channel allocation 
evaluation is updated by applying decreased statistical 
significance to data collected prior to any physical 
reconfiguration. As described above, physical changes 
can include antenna repositioning, construction of large 
buildings, significant changes in surrounding vegeta- 
tion, alterations in operating power levels and the like. 
Physical changes can have varying effects on signal 
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propagation and on differing portions of the signal field 
of an antenna dependant on signal overlap and edge 
areas. 

[0042] In another embodiment of the present inven- 
tion, call assignment as well as channel assignment is 5 
subject to relative cost evaluation prior to assigning a 
call to a particular channel. When a call is being as- 
signed to a cell, either as at initiation of a call or as a 
handoff, the interference effect of the up-link transmis- 
sion from the mobile unit is factored as a weight in as- 10 
signment of a channel to the call. The effect of low power 
assignment on both the call and the interference matrix 
is also evaluated to determine if the call is best estab- 
lished on a first channel at low power or on a second 
channel at a higher power. 15 
[0043] The acquisition of additional data on the live 
operating parameters are incorporated into data set up- 
dates. Improved data allows for simulations and analy- 
sis of the interference matrix under various predictive 
load conditions. Simulations results can be used to as- 20 
semble look up tables for real time implementation and 
utilization by the mobile telephone switching office to ac- 
commodate actual operating conditions as they arise. 
[0044] These and other features of the invention will 
be better understood by reference to the detailed de- 25 
scription which follows taken together with the drawings 
in which like elements are referred to by like designa- 
tions throughout the several views. 

BRIEF DESCRIPTION OF THE DRAWINGS 30 
[0045] 

Figure 1 is an illustration of the allocated cellular fre- 
quency spectrum. 35 
Figure 2 is a diagram of a portion of a cellular tele- 
phone system. 

Figure 3 is a graphical view of signal strength data 
obtained in drive tests for evaluating the arrange- 
ment of cells and channels within cells in a system 40 
such as that of Figure 2. 

Figure 4 is a flow chart illustrating a process in ac- 
cordance with the present invention for predicting 
interference in a system such as that illustrated in 
Figure 2. 45 
Figure 5 is an illustration of the manner of practicing 
a second embodiment of the invention. 
Figure 6 is a probability curve used to evaluate the 
likelihood of a base station providing a received sig- 
nal having a particular ratio of signal-to-interference so 
level serving a particular location. 
Figure 7 is a diagram illustrating probabilities for re- 
ceipt of signals from each possible group of base 
stations at a location within a cellular telephone sys- 
tem-. 

Figure 8 illustrates an exemplary process in accord- 
ance with the present invention for initial establish- 
ment of the interference matrix. 



Figure 9 illustrates an exemplary process for imple- 
menting channel reassignment in accordance with 
the present invention. 

Figure 1 0 is a first logical diagram illustrating exem- 
plary evaluation criteria for selection of the lowest 
interference score channel reassignment. 
Figure 1 1 is a second logical diagram illustrating ad- 
ditional evaluation criteria for selection of the lowest 
interference score channel reassignment. 
Figure 12 is a third logical diagram illustrating addi- 
tional evaluation criteria for selection of the lowest 
interference score channel reassignment. 

DETAILED DESCRIPTION OF EXEMPLARY 
EMBODIMENTS 

[0046] Figure 2 illustrates a portion of an exemplary 
cellular system including a plurality of cell sites with base 
stations each divided into three segments by use of di- 
rectional antennae. The sites could be divided into any 
number of segments including a single segment per cell, 
three segments are illustrated only for the sake of ex- 
ample. A first cell site 1 2 has a base station 1 3 with three 
antennae sectors which divide cell 12 into segments 
12A : 12B and 12C. Adjacent to cell 12 is cell 14, also 
divided into three segments of 1 20° each. Similarly, cells 
16, 18, 20, 22 and 24 are divided into segments A, B 
and C. The cells, 12 through 24 overlap to provide ef- 
fective coverage in the region of the cellular system il- 
lustrated in Figure 2. 

[0047] As detailed in copending applications, a statis- 
tically significant number of measurements are taken 
throughout the cellular system as illustrated in Figure 3 
to determine the relative signal strength between each 
base station and each mobile unit location. The proba- 
bility of interference between cell segments is deter- 
mined and an interference matrix is established by a 
process as illustrated in Figure 4. The process of the 
present invention is then utilized to assign frequencies 
to each segment of each cell in the system. 
[0048] For example, the interference matrix would in- 
dicate a high probability of interference between seg- 
ments 24B and 16A. Therefore, common channels 
would not be assigned to segments 24B and 1 6A. Alter- 
natively, segments 1 6B and 22A would likely have a low 
interference quotient on the interference matrix and 
therefore the process could assign common channels 
to the segments. Once assigned, the distribution of fre- 
quencies and channels is assimilated into the data set 
and used to update the interference matrix for imple- 
mentation of channel reassignments. 
[0049] The initial distribution of channels is accom- 
plished, after determining which base stations may be 
serving a location. A probabilistic test is applied in . ac- 
cordance with the present invention in the manner illus- 
trated in Figure 8. Utilizing a probability curve such as 
that illustrated in Figure 6 (derived from data for the sys- 
tem) which evaluates the likelihood of a base station 
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providing a received signal at a particular location hav- 
ing a particular ratio of signal-to-interference level {Ed 
lo), the probability of each individual base station serv- 
ing the location may be determined. For any location, 
the Ec/lo ratio may be determined as detailed in the co- 
pending applications for the appropriate system (AMPS 
/TDMA/CDMA) Where more than one base station may 
serve a mobile location, the probability for each of the 
base stations individually is determined. Then, the prob- 
ability for each possible group of those base stations 
from which discernible signals have been received may 
be obtained by multiplying the probabilities for each in- 
dividual base station being received in the group by the 
probabilities of all others in the group and by the prob- 
abilities that all base stations not in the group will not be 
received. 

[0050] The determination of cellular signal strength 
and overlap at actual physical locations is made by drive 
tests which measure signal strength of channels at the 
positions where the graphical plot generated by the pre- 
dictive software shows that interference might occur 
within the cellular system area. Since the predictive soft- 
ware used presumes general characteristics derived 
from similar terrain and cells to determine cell coverage, 
overlap such as the overlap of cells into the boundaries 
of non-adjacent cells is often not predicted. Conse- 
quently, signal strength measurements of test frequen- 
cies generated by each cell are taken only at the test 
points where interference is expected and may entirely 
miss interference which actually occurs. These signal 
strength measurements are then plotted on the graphi- 
cal plot against the cells from which they emanate. As 
may be seen, this process requires a substantial amount 
of time and limits the interference determination to those 
points at which a system operator expects to find inter- 
ference. 

[0051] If the points of interference are sufficiently 
great, the groups of channels assigned to the cells are 
changed. This is accomplished by determining at any 
point whether interference greater than an acceptable 
level exists. If interference exists, it may be tested again 
by more drive tests. However,- if interference is ultimately 
found to exist in an area which is expected to carry sig- 
nificant traffic, the groups of channels assigned to the 
cells are changed. The frequency group assigned to a 
cell (or cells) is typically changed in its entirety to anoth- 
er frequency group in which charmels which would in- 
terfere with channels carried by the other cells do not 
occur. Sometimes, interference may be eliminated by 
changing the cell characteristics (such as antenna tilt or 
power used in particular cells) without changing the 
groups of channels used. Once channels which provide 
acceptable coverage have been assigned to cells and 
expected interference has been eliminated, the system 
is fixed and operated. 

[0052] This operation is slow : labor intensive, and 
does not provide a complete understanding of interfer- 
ence which may actually exist. Moreover, whenever the 
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physical pattern of individual cells in a system changes, 
the generation of predictive patterns of probable cell 
coverage., the graphical plotting of expected cell 
strength patterns, the drive testing to determine whether 
5 expected interference actually exists, the plotting of ac- 
tual interference determined by the drive tests, and the 
assessment of interference takes place over again. This 
is a very labor intensive process which greatly increases 
the costs of creating and maintaining mobile systems 
10 without guaranteeing that interference will be eliminat- 
ed. 

[0053] The present invention overcomes the prob- 
lems of the prior art by providing a process by which 
measured signal level data for an entire system is uti- 
lized to provide predictive plots which may be utilized to 
establish cell site positions and channel assignments. 
The process allows plots and channel assignments to 
be easily changed at minimal cost whenever a system 
undergoes changes or is updated, including during 
channel reassignment during use. 
[0054] In one embodiment, the process begins with a 
drive test of the entire system area. In the drive test for 
this embodiment, a single channel at each projected cell 
site or sector of a coll is transmitted; and a different 
channel is transmitted by any other cell in the test area. 
If an entirely new system is being designed, expected 
cell sites may be selected in any of a number of different 
ways such as by use of prior art predictive plotting soft- 
ware; and then test transceivers may be placed at the 
proposed cell site positions. If a cellular system already 
exists, then the cell sites which exist may be used along 
with any proposed new test sites. A mobile unit with a 
scanning receiver drives over all of the roads and high- 
ways of the area to be changed in the system. The roads 
include those which make up all of the most likely re- 
ception points of the entire communication system. 
Thus, it would not be necessary to drive four wheel ve- 
hicle trails unless it was expected to serve mobile units 
on those trails. The scanning receiver constantly scans 
and measures the strength (usually received signal 
power) of each channel transmitted from each of the cell 
sites as the mobile unit moves. The mobile unit also in- 
cludes equipment (such as Loran or Global Positioning 
System (GPS) equipment) which constantly records the 
position of the mobile unit as each set of strength meas- 
urements is taken. This provides strength measure- 
ments of frequencies generated by transmitters at all of 
the cell sites proposed to be included in the system 
which can be received at any point in the service area 
over which the mobile unit drives. By transmitting from 
each cell on a single channel, interference which might 
complicate the readings is eliminated; that is, none of 
the transmitted signals should interfere with any other 
transmitted signal so that the cell from which any chan- 
nel is transmitted is positively known. These signal 
strength measurements are recorded in a database with 
the position at which they were recorded by equipment 
in the mobile unit as the test continues. 
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[0055] The data in the database is then compared 
with data which indicates the characteristics of the cells 
(especially the channel being transmitted by each cell) 
during the test. This generates a database which indi- 
cates the cell or sector from which each signal received 
by the mobile unit was sent. The database may be used 
to generate a graphical plot of the actual signal strengths 
of each of the cells (or sectors) in the cellular system. 
The signal strength pattern if plotted from points taken 
over the entire area could be made to produce a plot 
such as that illustrated in Figure 3. In any case, the cel- 
lular strength graphical plot will illustrate actual, rather 
than projected, signal strengths. 
[0056] It should be noted that if the signal strength da- 
ta for an area is compiled from more than a single drive 
test, the data from all of the drive tests must be com- 
bined and the individual tests weighted to account for 
changes in the system and to provide grater weight to 
more recent tests so that the data of each drive test 
matches that of other drive tests. Thus, for example, if 
higher transmission power was used in one drive test 
than in another, then the strength values would need to 
be scaled (typically linearly) to provide data having the 
same significance. The data collected from one drive 
test may also be "combined" with previously collected 
data from other drive tests if the new data represents 
only a portion of cells in the network. This step is useful 
when economics or operational issues preclude collect- 
ing data for the entire network or proposed network all 
at once. Combining is also useful when adding new cells 
to a network so that the effect of new cells may be de- 
termined without having to re-collect data for the entire 
network. 

[0057] Because the measuring process is not strictly 
controlled, data collected in different drive tests will be 
at slightly different locations even though the same 
routes are driven. The combination process uses a va- 
riety of methods to relate data samples that are near 
each other from differing drive tests and create a com- 
posite data sample. In one embodiment, each data sam- 
ple is combined with other data samples within one hun- 
dred feet of each other. Redundant channel measure- 
ments are averaged together. In another embodiment a 
propagation model is used to interpolate missing chan- 
nel measurements from channel measurements near 
the current location. At this point, the process compares 
the data for each channel received at each point in the 
entire area with the data for all other channels received 
at the point to determine at any point which cells should 
serve the point. These cells are called 'likely servers.' A 
number of criteria may be used. 
[0058] A cell is a likely server at a particular location 
if there is a non-trivial probability that a cell will provide 
the transmission path to or 'serve" a mobile unit at that 
location. Themethods used to determine likely servers 
can be simple or very complex. Given below are three 
likely server methods. More are possible. 
[0059] The simplest likely server method identifies as 



likely servers all cells that serve a location with a signal 
strength within 3 dB of the strongest signal strength for 
that location. A more advanced likely server method ac- 
counts for signal path imbalances which have been dis- 
5 covered caused by network hardware and software set- 
tings to determine likely servers for each location. Such 
a method may balance the up-link and down-link 
strengths where they vary, may bias certain strength de- 
terminations in favor of particular cells, or provide other 
10 adjustments to match the particular area of the system. 
A third likely server method provides specific tests for 
each different type of network hardware and accounts 
for network configuration and control information (e.g. 
how mobile unit hand-off is performed) as well as signal 
1 $ path imbalances to determine likely servers for each lo- 
cation. 

[0060] For example, using the first of these methods, 
the strongest frequency is chosen from a group of all 
channels within 3 dB of the strongest channel at each 
20 point. In general, all channels transmitting at any cell 
provide, on an average, signals of the same strength at 
any given point so long as the test frequencies of the 
channels are within approximately ten percent of the fre- 
quencies to be used. Thus, the strongest frequency at 
25 a point typically designates the cell to serve that point; 
while frequencies transmitted by adjoining cells re- 
ceived at the point within the 3 dB range typically define 
a hand-off (overlap) area. Other more sophisticated 
methods of selecting a cell to serve a point may be used 
30 to force traffic onto a certain cell, for instance. 

[0061] The relationships of the signal strengths of the 
likely servers at each test position in the cellular system 
from all of the cells are then associated with the chan- 
nels proposed for each cell to determine if the proposed 
35 channel selection causes either co-channel or adjacent 
frequency interference. The cells serving the points of 
an area are known, and the proposed channel selection 
data for each of the cells or sectors may be associated 
with those cells. Since the points at which any particular 
40 channel transmitted from one cell will have a certain 
strength and may interfere with signals from another cell 
may be determined from the signal strength data which 
has been collected, such a determination may be made 
for each proposed channel for any drive test. The deter- 
mination is usually made by subtracting the signal 
strength in dB of each signal received at each point on 
a channel which might interfere with a channel carried 
by the cell serving the point from the signal strength of 
the signal serving the point in dB. The desired cell serv- 
50 ing at each point has already been determined from the 
test to determine cells serving a point. For co-channel 
interference in the AMPS system, if the difference is less 
than 17 dB, interference exists. For adjacent channel 
interference in the AMPS, system, if the differences less 
55 than from 3 to 6 dB (depending on the criteria used), 
interference exists. If there is interference at any point 
in the system, the pattern of channel assignments and 
other cell configuration information (such as effective ra- 
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diated power (ERP)) may be changed; and the actual 
signal strength database may be run against the new 
cell channel assignments. This requires no new testing 
or other operations by the operator, simply running the 
software until channel selections which exclude interfer- 
ence are determined. 

[0062] A plot like that illustrated in Figure 3 showing 
this possible interference information may be prepared 
which illustrates the points at which interference would 
occur were the proposed channels to be utilized in the 
system. 

[0063] Not only may the inventive process be used to 
update or plan a new system : the process also allows 
signal strength measurements derived from drive tests 
conducted using a particular type of cellular system 
such as an American Mobile Phone System to be used 
for determining coverage and interference patterns for 
cell sites which utilize entirely different types of systems. 
This has the advantage of allowing drive lest results ac- 
cumulated from an older system be used to predict in- 
terference which may occur in newer types of systems 
which might be installed at the same sites. The same 
signal strength test results may be utilized as a system 
is changed in any manner. The new channel assign- 
ments may be tested by the software against the signal 
strength measurement database to derive new predic- 
tions of interference. If additional cells or sectors are to 
be added, this may be accomplished by drive tests for 
signals from the new cells only. These may be added to 
the signal strength measurement database and the up- 
dated database used to determine new channels to be 
used. The cost of placing cells and assigning channel 
groups is reduced drastically by use of the process of 
the present invention. 

[0064] Figure 4 is a flow chart illustrating in detail the 
operation of one embodiment of a process in accord- 
ance with the present invention. As may be seen, data 
representing the actual signal strengths of frequencies 
received at each position on the streets, highways, and 
roads of a cellular system area at which a drive is rea- 
sonably able to be conducted is furnished as input to the 
program. This drive test data typically includes the sig- 
nal strength of all frequencies measured at each posi- 
tion of the drive tests. Each data point may also include 
a time of test indication, the channels received, the ge- 
ographic coordinates of the test point, and a list of the 
signal level measurements taken. In a particular case, 
the list may include the level of all channels received at 
the point or a list of the level of all channels received at 
the point which are over a particular level. 
[0065] The drive test information is compared with a 
database indicating the channels which were function- 
ing at each cell during the drive test. This database may 
also include power levels, antenna direction, and other 
significant data regarding the test configuration which 
may be compared later in the program to determine 
whether changes in these factors may be changed so 
that signals received on frequencies planned to be used 



will not actually interfere. This provides a signal level 
matched to cell or sector output database. The signal 
level matched to cell or sector output database is trans- 
ferred to a process which identifies the likely servers for 
5 each signal position. This process may be of any of a 
number of different types. For example, it may deter- 
mine for any geographic position which cell provides the 
strongest signal and use that as the likely cell to serve 
the position. It may then also include all other cells which 
provide signals having a strength within 3 dB of the 
strongest signal. On the other' hand, the process may 
manipulate the signals received to utilize a particular cell 
in a particular area whenever possible in order to direct 
traffic to a particular cell or sector. 
[0066] The signal level matched to cell or sector out- 
put database is also transferred to a process which re- 
views the frequencies at each point and introduces the 
planned frequency assignment data for cells servicing 
the point to determine frequencies which might interfere. 
Those frequencies which might interfere are then trans- 
ferred to a process which compares the signal levels of 
channels serving a point to signals levels of interfering 
signals. This latter process may utilize input data defin- 
ing configuration data for each of the cells including 
planned power levels and antenna tilt. The result of the 
process is an interference level calculation for frequen- 
cies which serve any point of the cellular system. 
[0067] The results of this process are transferred to a 
process which utilizes the interference threshold algo- 
rithms to determine whether any interference is signifi- 
cant. The result is a database which may be graphically 
plotted to show the cellular system with all significant 
interference. Any significant interference points may 
then be eliminated by providing new channel selections 
for the cells to replace the previously planned frequency 
assignments and running the program again. Various 
characteristics of the cells may also be changed to de- 
termine the effect on interference. This process may 
continue until significant interference is eliminated. 
[0068] A second embodiment of the invention pro- 
vides substantial economies over the first embodiment 
in situations in which a new system is being designed. 
In this second embodiment, when a system is being 
planned, general areas in each of which a site might be 
positioned are first determined in some manner. For ex- 
ample, this may be done by using prior art predictive 
software as in the previous embodiment. A problem en- 
countered in designing new systems is in selecting one 
particular position for a site from a number ol possibili- 
ties in the same general area where a number of differ- 
ent positions may appear feasible. In order to determine 
which position is better suited before acquiring the site, 
the method of the first embodiment of this invention 
would conduct drive tests with transmitters placed at 
each of the possible sites. Such a drive test for each of 
the individual sites might take as long as one day if a 
number of individual positions are possible at each site. 
Thus, for an entire area, drive tests might take many 
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[0069] In the second embodiment which is generally 
illustrated in Figure 5. the drive tests are conducted by 
Placing a single transmitter in a mobile unit and using 
fixed recovers (rather than expensive scanning receiv- 
ers) at all of the proposed positions at each of the sites 
over an extensive area for which new cells are pro- 
posed. The mobile unit drives over the roads encom- 
passed by the new cells transmitting on a single fre- 
quency while all of the receivers attempt to detect the 
transmission. The power level transmitted by the mobile 
antenna is measured at the mobile unit once or more 
times sufficient to assure that it is known accurately. A 
or otner Positioning system is linked to the mobile 
unit to provide position indications at each point of 
measurement. The transmitter sends a signal at the se- 
lected frequency and all of the receivers measure its 
strength. The position indications of the mobile unit may 
be transmitted by the mobile unil with each of the test 
transmissions and received by the receivers at the pro- 
posed sites. Alternatively, the positions may be record- 
ed in a database by the mobile unit with the times of the 
transmissions; and the times of reception may be re- 
corded by each receiver with the signal strength re- 
ceived (e.g., using computers connected to record the 
signal strengths received at each proposed site) The 
signal strength received at a cell site from the mobile 
transmitter in an up-link transmission is on an average 
the same as the signal strength which would be received 
at a mobile unit from a cell site in a down-link transmis- 
sion. If the down-link transmission is at a different effec- 
tive radiated power than the up-link transmission used 
for collecting data, the collected data is adjusted by sim- 
ply multiplying one or the other to compensate Conse- 
quently, the data gathered by the drive test in this sec- 
ond embodiment may be directly substituted forthe data 
gathered in the drive tests for the previous embodiment 
However, the drive tests of the second embodiment pro- 
vide significant economic advantages over those used 
•n the first embodiment. First, scanning receivers need 
not be used since only a single frequency is used for all 
transmissions to the sites. Each receiver requires com- 
puter equipment for recording the data. Only a single 
test transmitter is necessary instead of transmitters at 
each of the sites. 

[0070] More importantly, an entire area could be cov- 
ered in a single drive test since the number of frequen- 
cies available does not limit how many stations may be 
\ tested at once. The only limit to the testing is the dis- 
tance of stations from the mobile unit. Thus, labor costs 
are substantially reduced. Consequently, a single drive 
over the entire area is all that is necessary to both select 
a site and to gather all of the data necessary to accu- 
rately determine interference between all of the stations 
of the area being planned. If enough test equipment is 
used, by using more than one mobile unit and different 
frequencies for the different mobile units and for the 
sites which each mobile unit tests, an entire system may 



be tested in a single day compared to the weeks of test- 
ing required by prior art methods. 
[0071] The data, once gathered using this second em- 
bodiment, is utilized in a manner essentially identical to 
s the method of the first embodiment. The method illus- 
trated in Figure 4 may be utilized in the same manner 
As has been illustrated, the invention offers a number 
of substantial advantages over the prior art. This proc- 
ess allows the complete testing of a system frequency 
'o plan before any changes are made in the physical struc- 
ture of a cellular system and essentially eliminates the 
time consuming human element from the process of de- 
termining interference between channels. The process 
also allows a complete determination of actual interfer- 
'5 ence over the entire cellular system to be conducted 
within a very short period of time and eliminates most 
unsuspected interference. 

[0072] The drive test data, once collected and ana- 
lyzed, provides a relalive scoring of the inlerferences 
between the antennae in the cell system. This scoring 
can be used to rank the relative interferences between 
antennae and to selective from least cost interference 
configurations of channel distributions among the an- 
tennae of the coll system. The relative predictive intor- 
25 ference scores derived above and incorporated into the 
interference matrix of the present invention can then be 
effectively utilized to reassign channels with the least 
cost effect on potential interference. 
[0073] When reassigning a channel between two 
» cells, or cell segments, in a first embodiment, a minimal 
interference criteria is set and the systems accepts the 
first reassignment which met the minimal criteria for re- 
assignment. In an alternative and preferable embodi- 
ment, the total interference scores for any channel re- 
3S assignment is evaluated and the lowest score of all eval- 
uated reassignments is accepted. As illustrated in Fig- 
ure 1 0, to determine the total interference score the in- 
terference of each pair of co-channel and adjacent 
channels for each potential reassignment have to be 
40 evaluated. The up-link interference and the down-link 
interference must be scored and then the total score 
must be compared. The up-link interference evaluation 
should include consideration for the power level of the 
mobile unit transmit. The drive tests have determined 
« the cells with potential interfering with the receiving cell 
and this infoimation is part of the system matrix The 
channels on those cells are also known to the system 
The interference score is then based upon an evaluation 
of this information. Depending upon the cell site distri- 
bution and the interference distribution detected in drive 
testing, the proposed channel reassignment may effect 
only a few or a large number of cell pair to be evaluated 
[0074] As an additional criteria, as illustrated in figure 
11, an evaluation of the cost of retuning a call at the 
55 yielding cell which is utilizing the reassigned channel 
can be made. This cost is then added into the current 
interference score and the lowest total score is reeval- 
uated to determine the least cost reassignment The 
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costs of retuning can include the interruption cost to the 
ongoing channel use and factors such as call volume 
load at the yielding cell. 

[0075] In an alternative embodiment, the matrix de- 
veloped by the drive test method may be updated when 
changes in ERP are detected or when the data send 
over the SACCH indicate alterations in received power 
levels. Data collected prior to adjustments in systems 
architecture or changes in system performance are 
maintained with less statistical significance than dat up- 
dated for such changes. 

[0076] Additionally, the system can assess the inter- 
ference score and system cost of reassignment in likely 
future demands on channel use. Channel use patterns 
from previous reassignments are maintained by the sys- 
tem as a layer within the reassignment matrix. Mobile 
use traffic can be evaluated and predicted from the use 
history to provide criteria for evaluation of the effects of 
reassignment future use demands for the reassigned 
channel. As illustrated in Figure 1 2, the system can eval- 
uate if the reassignment from a yielding cell at a current 
time is likely to result in that cell needing a channel in 
the near future. The cost of reassigning a channel form 
that yielding coll is factored into the total cost score and 
compared against other potential reassignments to 
again evaluate the least cost score for reassignment. 
[0077] Although the present invention has been de- 
scribed in terms of preferred embodiments, it will be ap- 
preciated that various modifications and alterations, 
might be made by those skilled in the art without depart- 
ing from the spirit and scope of the invention. The above- 
described exemplary embodiments are therefore in- 
tended to be illustrative in all respects, rather than re- 
strictive, of the present invention. Thus the present in- 
vention is capable of many variations in detailed imple- 
mentation that can be derived from the description con- 
tained herein. All such variations and modifications are 
considered to be within the scope and spirit of the 
present invention as defined by the following claims. 

Claims 

1 . A system which utilizes actual received signal level 
data gathered from closely spaced locations over 
an entire cellular system at which a mobile unit is 
likely to communicate with base stations lo calcu- 
late interference levels at each location, comprising 
the steps of: 



tion by a mobile unit at each location; 
comparing the probable likely transmit signal 
power of likely interfering base stations at each 
location: 

5 identifying actual interfering base stations and 

assigning corresponding interference scores 
indicative of the likelihood and magnitude of in- 
terference between respective identified base 
stations: 

10 establishing an interference matrix correspond- 

ing to said calculated base interference scores; 
and 

assigning channels to said base stations in ac- 
cordance with said interference matrix to mini- 
ms mize base station interference; 

monitoring said system for channel reassign- 
ment requests; and 

reassigning a channel from a yielding base sta- 
tion lo a receiving base station in response to 
20 reassignment requests based upon a reassign- 

ment determination made in accordance with 
said interference matrix to minimize base sta- 



identifying potential reassignment channels; 
and 

evaluating each potential reassignment chan- 
30 nel for interference caused by reassignment. 

3. The system of Claim 2, wherein said interference 
matrix includes: 

interference scores for each evaluated potential re- 
35 assignment channel. 

4. The system of Claim 2, further including: 
evaluating the impact of each reassignment 

on the yielding base station, including the assign- 
ment of disruption scores for loss of reassigned 
channels from respective yielding base stations. 

5. The system of Claim 4, wherein said reassignment 
determination is based upon combined interference 
and disruption scores for each potential reassigned 
channel. 

6. The system of Claim 1 , wherein said reassignment 
determination includes: 

an evaluation of the effect of reassignment on 
said yielding station } including an evaluation of the 
impact of momentary call interruption at the yielding 
base station. 

7. The system of Claim t . wherein said reassignment 
determination includes: 

a determination of the total interference scores 



identifying base stations which most probably 
communicate with a mobile unit at each partic- 
ular location; 

compiling a list of likely interfering base stations 
for each identified base station at each location 55 
throughout the system; 

determining the probable likely transmit signal 
power received from each identified base sta- 



20 reassignment requests based upon a 

ment determination made in accord 
said interference matrix to minimize 
tion interference. 

25 2. The system of Claim 1 , further including: 



40 
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for any potential channel reassignment; and 
selection of the lowest score of all evaluated 
potential reassignments. 

8. The system of Claim 7, wherein said total interfer- 5 
ence score determination includes: 

the interference of each pair of co-channel 
and adjacent channels for each potential reassign- 



26 



ment; 



9. The system of Claim 7, wherein said total interfer- 
ence score determination includes: 

an evaluation of the cost of retuning a call at 
the yielding cell which is utilizing the reassigned 
channel. 



w 



15 



10. The system of Claim 7, wherein said total interfer- 
ence score determination includes: 

an evaluation of the score of future costs to 
the cellular system in subsequent reassignment of 20 
the potential reassigned channel. 

11. The system of claim 1 , further including: 

updating said interference matrix, based upon 
alteration of conditions of said cellular system, in- 25 
eluding applying decreased statistical significance 
to data collected prior to said alteration to said cel- 
lular system. 

12. The system of claim 1 , further including: 30 

updating said interference matrix, based upon 
the acquisition of additional data on the live operat- 
ing parameters conditions of said cellular system, 
including applying decreased statistical signifi- 
cance to data collected prior to said data acquisi- 35 
tion. 
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(54) Apparatus and method for adaptive channel allocation in a cellular telephone system 

(57) A process which utilizes actual received signal 
level data gathered from closely spaced locations cov- 
ering an entire cellular system to calculate interference 15 
levels at each location. The process determines those 
base stations which most probably communicate with a 
mobile unit at each particular location, compiles a list of 
neighbor base stations for each base station at each lo- 
cation throughout the system and calculates interfer- 
ence levels at each base station for a variety of channel 
assignment to each base station. The process allocates 
channels to various cells on an adaptive basis to mini- 
mize interference and maintain call quality. Minimizing 
interference requires a cost evaluation of all resulting 
interference from implementation of a particular channel 
allocation. Data which indicates the actual strengths of 
all signals to be transmitted by a plurality of cells each 
positioned at an individual physical position in a mobile 
communications system and to be received by a mobile 
unit at a plurality of points of an entire mobile communi- 
cations system is collected and utilized to establish a 
relational data matrix. The system relating data indicat- 
ing the actual strengths of all signals to the physical po- 
sitions from which the signals are to be transmitted, 
identifying cells transmitting signals likely to serve each 
point of the plurality of points, and comparing planned 
frequencies to be used at any position serving a point 
with planned frequencies to be used at other positions 
to identify cellstransmittingsignals which might interfere 
with signals transmitted by cells serving a point and to 
identify least likely interference patters for channel re- 
use. 
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